Compound Wired/Wireless Internetworking with OSPF

As wireless ad hoc networks become more deployed, there is a growing interest for compound internetworks, that is, internetworks that contain both fixed and ad hoc networks. Routing is one of the main challenges that arise in such compound internetworks. Although specialized routing protocols exist for wired and for ad-hoc networks, and several such specialized protocols could be used together in a compound internetwork, it has been shown that the use of a single routing solution in the whole internetwork brings several advantages. The IETF has standardized extensions of the Open Shortest Path First (OSPF) protocol for ad hoc operation. While previous performance evaluations of these extensions have focused on the wireless part of the internetwork and have been mostly performed by way of simulation tools, this paper studies practical issues of the use of a single protocol, extended OSPF, providing paths through a compound internetwork. In first term, it examines the behavior of OSPF in a real networking testbed. This testbed consists of an internetwork composed of 6 computers that form a static topology, i.e., computers do not move during network lifetime. In second term, the overall behavior of extended OSPF, both considering standard OSPF and its MANET extension, is examined. Despite the limitations of the testbed, these experiments provide both a proof-of-concept and complementary results compared to prior work in the domain, which was mostly based on simulations, and focused on wireless ad hoc network scenarios only. Key-words: OSPF, MANET, MPR, Routing, Internetwork, Compound, Testbed, Experiment ∗ INRIA Saclay – École Polytechnique, [email protected] † INRIA Saclay – École Polytechnique, [email protected] ‡ INRIA Saclay – École Polytechnique, [email protected] in ria -0 05 99 08 6, v er si on 1 8 Ju n 20 11 Compound Wired/Wireless Internetworking with OSPF Résumé : À mesure que les réseaux ad hoc sans fil deviennent de plus en plus déployés, il y a un intérêt croissant pour des internetworks (réseaux des réseaux) hybrides, c’est-à-dire, internetworks qui contiennent la fois des réseaux ad hoc et des réseaux fixes. En ce domain-là, le routage devient l’un des principaux défis qui se posent. Bien qu’il existe des protocoles de routage spécifiques pour réseaux filières et des réseaux ad hoc, et plusieurs de ces protocoles pourraient être utilisés ensemble dans un internetwork hybride, il a été montré que l’utilisation d’une seule solution de routage dans un internetwork hybride a plusieurs avantages. L’IETF a standardisé trois extensions du protocole Open Shortest Path First (OSPF) ayant pour but le routage dans des réseaux ad hoc et à mobilité (MANETs). Les évaluations du rendement de ces extensions développées jusqu’à présent se sont concentrées sur la partie sans fil (ad hoc) de l’internetwork et ont été principalement effectuées à travers de simulations. Ce rapport étudie des questions pratiques liées a l’usage d’un seul protocol de routage, en l’occurrence OSPF, sur un internetwork hybride. D’abord, la performance de OSPF est analysée avec des experiénces sur un banc d’essai de réseaux (testbed). Ce testbed consiste en un internetwork hybride de 6 ordinateurs qui forment une topologie statique, c.-à.-d. où les ordinateurs ne bougent pas durant la vie du réseau. Deuxièmement, le comportement global du protocole OSPF étendu, à la fois sa version standard et son extension pour MANETs, est examiné. Malgré les limites du testbed, ces expériences fournissent à la fois une preuve de concept et des résultats qui confirment et complétent des travaux antérieurs dans le domaine, basés sur l’analyse du protocol sur MANETs à travers des simulations. Mots-clés : OSPF, MANET, MPR, Routage, Internetwork, Hybride, Banc d’essai, Expérience in ria -0 05 99 08 6, v er si on 1 8 Ju n 20 11 Compound Wired/Wireless Internetworking with OSPF 3